Previous analyses of Laguerre�s iteration method have provided results on the behavior of this popular method when applied to the\npolynomials Pn(z) = zn ? 1, n ? N. In this paper, we summarize known analytical results and provide new results. In particular,\nwe study symmetry properties of the Laguerre iteration function and clarify the dynamics of the method. We show analytically\nand demonstrate computationally that for each n ? 5 the basin of attraction to the roots is a subset of an annulus that contains\nthe unit circle and whose Lebesgue measure shrinks to zero as n ? ?. We obtain a good estimate of the size of the bounding\nannulus. We show that the boundary of the basin of convergence exhibits fractal nature and quasi self-similarity. We also discuss\nthe connectedness of the basin for large values of n.We also numerically find some short finite cycles on the boundary of the basin\nof convergence for n = 5, ..., 8. Finally, we demonstrate that when using the floating point arithmetic and the general formulation of\nthemethod, convergence occurs even fromstarting values outside of the basin of convergence due to the loss of significance during\nthe evaluation of the iteration function.
Loading....